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Abstract 



Let (W, S) be a finite Coxeter system. Tits defined an associative 
product on the set £ of simplices of the associated Coxeter com- 
plex. The corresponding semigroup algebra is the Solomon-Tits al- 
gebra of W . It contains the Solomon algebra of W as the algebra of 
invariants with respect to the natural action of W on S. For the sym- 
metric group S n , there is a 1-1 correspondence between £ and the set 
of all set compositions (or ordered set partitions) of {1, . . . ,n}. The 
product on £ has a simple combinatorial description in terms of set 
compositions. 

We study in detail the representation theory of the Solomon-Tits al- 
gebra of S n over an arbitrary field, and show how our results relate to 
the corresponding results on the Solomon algebra of S n . This includes 
the construction of irreducible and principal indecomposable modules, 
a description of the Cartan invariants, of the Ext-quiver, and of the 
descending Loewy series. Our approach builds on a (twisted) Hopf 
algebra structure on the direct sum of all Solomon-Tits algebras. 
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1 Introduction 



The present work is part of the programme to lift the theory of descent alge- 
bras to the enriched setting of twisted descent algebras as recently introduced 
in |PSj . From a different point of view, this is the attempt to pursue the study 
of symmetric and quasi-symmetric functions in non-commuting variables ini- 
tiated in |Wol36j and developed a great deal further in [BRRZ| IB*Z| IRS| . 

The Solomon-Tits algebra T n of the symmetric group S n occurs as a ho- 
mogeneous component of the free twisted descent algebra. We give here a 
complete description of the module structure of T n over an arbitrary field. 
This includes: the construction of primitive idempotents; a decomposition 
into principal indecomposable modules; a description of the Cartan matrix, 
of the Ext-quiver and, in fact, of the entire descending Loewy series of T n . 



* * * 



The Solomon algebra T> n of S n , discovered by Solomon in the more general 
context of finite Coxeter groups, is a subalgebra of the integral group algebra 
Z5* n of S n and was originally designed as a noncommutative superstructure 
of the character ring of the underlying group |Sol76j . A huge body of research 
papers on the subject, accumulated during the past fifteen years, provides 
surprising links to many different fields in geometry, combinatorics, algebra 
and topology ( jEjuflU IBD921 IBroOOl IES1 IGar891 IGKL+951 iJRMl IKLT971 
MR95J IReu93j , to name but a few; see |PSt ISch04b| for a more exhaustive 
list of references). 

The Solomon- Tits algebra T n of S n arises from a semigroup structure on the 
set of simplices of the Coxeter complex E n associated with S n and was first 
considered by Tits in an appendix to Solomon's original paper [Sol76j. The 
simplices in S n are in 1-1 correspondence with set compositions of [n] := 
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{1, . . . , n}, that is, with /-tuples (Pi, . . . , p) of mutually disjoint non-empty 
subsets Pj of [n] such that Pi U • ■ • U p = [n]. The associative product on 
the simplices in E n , defined by Tits in geometrical terms, corresponds to the 
product A n on the set U n of all set compositions of [n], given by 

(Pi, . . . , Pi) A n (Qi,...,Qk) 

:= (Pi n Qi, Pi n Q 2 , . . . , Pi n Q k , . . . , P x n Q u P x n Q 2 , . . . , p n Q fc ) # 

for all (Pi, . . . , P), (Qi, . . . , G Il n (see |Bro041 Section 2]). Here the su- 
perscript # indicates that empty sets are deleted. It is readily seen that 
P A n P = P for all P G n n and that ([n]) is a two-sided identity in (Il n , A n ). 
This amounts to saying that (Il n , A n ) is an idempotent semigroup with iden- 
tity and T n = lXl n is the integral semigroup algebra of this semigroup. 

The natural action of S n on subsets of [n] extends to an action on Il n , defined 
by 

(Pi,...,Pr :=(Pivr,...,Pvr), (1.1) 

for all (Pi, . . . ,p) G n n and n G S n . This action respects the product A n 
on Il n . Thus the fixed space B n of S n in T n is a subalgebra of T n . Bidigare 
showed that B n is naturally isomorphic to V n , thereby clarifying Tits' original 
line of reasoning |Bid97j ; see Sectional 

We believe that the often challenging algebraic combinatorics related to the 
Solomon algebra can be put to order when T> n is viewed as the ring of in- 
variants in T n . The notion of twisted descent algebra was introduced in [PS 
as a formal framework for this programme. 

Let N denote the set of positive integers. In accordance with the functo- 
rial setup of jPSj . all the semigroups (11^, Aa) are considered simultaneously, 
where Ha consists of the set compositions of an arbitrary finite subset A of 
N (with the product A^ defined accordingly). The direct sum T = ^^Zn^ 
carries a second, graded product V and a coproduct A, in addition to the 
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internal product A a on each homogeneous component, and there are funda- 
mental rules linking all three structures. The vector space T with this triple 
algebraic structure is the free twisted descent algebra. 

* * * 

In all of what follows, F is an arbitrary field. We will study the module 
structure of the Solomon-Tits algebra (FH n , A n ) over F. Note that any 
bijection [n] — > A gives rise to an isomorphism of algebras FU n — > FUa- In 
the body of this paper, with an eye to later applications, results will often 
be stated for arbitrary finite subsets A of N, rather than for A = [n] only. 

The representation theory of any finite idempotent semigroup is governed 
by its support structure. The support structure of (II n , A n ) arises from the 
refinement relation ^ on IT n defined by Q ^ P if each component of Q is 
contained in a component of P. As a general consequence, the irreducible 
FII n -modules Mp are one-dimensional and naturally labelled by (unordered) 
set partitions P = {Pi, . . . , Pi} of [n] or, more conveniently for our purposes, 
by those set compositions P contained in 

n< = { (Pi, . . . , F) G II„ | min Pi < min P 2 < ■ ■ ■ < min F }. 

This is briefly recovered in Section |21 The reader is also referred to the 
appendices of |Bro04j as an excellent reference on the subject. 

In Section[H]we demonstrate the impact on the Solomon algebra of these basic 
observations and, as an illustration of the general concept, prove in a few lines 
results of Solomon (in characteristic zero) and Atkinson and Willigenburg 
(in positive characteristic) on the radical and the irreducible representations 
of V n . 

The free twisted descent algebra T with its additional product V and its 
coproduct A is then described in Section Employing the coproduct A, 
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allows us to construct a "generic" primitive idempotent in (FHa, A a) for 
each finite subset A of N. As a by-product, we obtain a description of the 
primitive elements in (T, A) which might be interesting in its own right. 

Each of the products eg = eq x V • • • V eg fc , where Q = (Qi, • • • , Qk) £ n n , 
is a primitive idempotent in FU n , and these elements form a linear basis of 
FU n . Properly grouping together basis elements, yields a decomposition of 
FU n into indecomposable left ideals Aq, where Q G IT<. This is shown in 
Section |5J 

Our key result is Theorem 6.2, a multiplication rule for the basis {cq \ Q G 
Il n }. As an immediate consequence, there is a description of the Cartan in- 
variant Cpq of FU n (which describes the multiplicity of Mp in a composition 
series of Aq) as a product of factorials. It also follows that Cpq = unless 
Q^P. 

Among other results, in Section [7J we show that the occurrence of Mp in 
a composition series of Aq is restricted to a single Loewy layer of Aq (if it 
occurs at all, that is, if Q z< P). As a consequence, the Ext-quiver of FH n 
coincides with the Hasse diagram of the support lattice of FU n . This is 
shown in Section |HJ 

The results on the module structure of FU n are independent of the underlying 
field F. We demonstrate in Section El how they relate to the corresponding 
results of Garsia and Reutenauer [GR89J and Blessenohl and Laue [BL96 ( 
BL02] on the Solomon algebra V n (identified with the subalgebra B n of T n ) 
over a field of characteristic zero. Roughly speaking, all the results mentioned 
above remain true when the Solomon-Tits algebra is replaced by the Solomon 
algebra and compositions q = (qi, ... ,qk) of n are considered instead of set 
compositions Q = (Qi, . . . , Qk) of [n]. Most strikingly, the kth radical of V n 
over F is the invariant space of the fcth radical of T n over F, for all k > 0. 
Furthermore, via symmetrisation, the primitive idempotents in T n become 
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Lie idempotents in D n . 

Finally, we show that the structure of T n as a module for D n is intimately 
linked to the Garsia-Reutenauer characterisation of T> n as the common sta- 
biliser of a family of vector spaces associated with the Poincare-Birkhoff- 
Witt Theorem [GR89, Theorem 4.5]. More precisely, the indecomposable 
7^-modules Aq, when viewed as modules for V n , turn out to be isomorphic 
to these spaces. 

* * * 

The representation theory of the modular Solomon algebra (over a field of 
positive characteristic p) is not yet understood. However, the little we know 
has recently proved to be of tremendous help in the study of modular Lie 
representations of arbitrary groups |BS[ lESj . It would therefore be desirable 
to obtain more information on the modular Solomon algebra. From the 
"twisted" point of view, the difficulties in the modular case arise from the 
multiplicities which occur when elements of T n are symmetrised. 

The Solomon algebra T>w of an arbitrary finite Coxeter group W is the alge- 
bra of ^-invariants of the Solomon-Tits algebra associated with the Coxeter 
complex of W . The approach presented here for type A may apply to other 
Coxeter groups as well, to a certain degree. It could thereby help understand 
the representation theory of T>w for arbitrary W, knowledge of which is very 
restricted at the moment. 

More generally, there is the question to which extent the results on the Solo- 
mon-Tits algebra of S n can be lifted to an arbitrary finite idempotent semi- 
group. We may, for instance, expect the Ext-quiver to coincide with the 
Hasse diagram of the support lattice for a much larger class of such semi- 
groups. 
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2 Support structure and Jacobson radical 



Let S be a finite idempotent semigroup with identity. Due to Brown [B ro04j , 
the representation theory of S is governed by its support structure. We 
display basic definitions and results in this section. 

Recall that a partially ordered set (L, C) is a lattice if any two elements x, 
y in L have a least upper bound x V y and a greatest lower bound x A y in 
(L, C). Assigning to each pair of elements (x, y) in L x L their greatest lower 
bound x A y defines the structure of an abelian idempotent semigroup on L. 

Associated with the semigroup S, there is a support lattice (L, C) together 
with a surjective support map s : 5 — > L, such that (xy)s = is A ys, and 
xs C if and only if x = xyx, for all x,y E S. (We use the opposite order of 
that considered in Bro04j since this seems more natural for the Solomon-Tits 
algebra.) 

Support lattice and support map of S are unique up to isomorphisms of 
ordered sets, thanks to the second condition above. The first condition says 
that s is an epimorphism of semigroups. 

Recall that, if A is a finite-dimensional associative F-algebra, then the Ja- 
cobson radical radA of A is the smallest ideal R of A such that A/R is 
semisimple. 

Theorem 2.1 (Brown, 2004). The support map s extends linearly to an 
epimorphism of semigroup algebras s : FS — > FL such that rad FS = ker s. 

Furthermore, FS/ rad FS = FL is abelian and split semisimple, that is, iso- 
morphic to a direct sum of copies of the ground field F. 

Hence the irreducible representations of FS are all linear, and in 1-1 corre- 
spondence to the elements of the support lattice L. 

Combining Brown's theorem with an observation of Bauer |BauOH 5.5 Hilfs- 
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satz] on an arbitrary finite-dimensional algebra with commutative radical 
factor, gives the following useful result. 

Corollary 2.2. For any subalgebra B ofFS, rad B = Pflkers. In particular, 
P/radP = Bs is split semisimple. 

The short proof follows for the reader's convenience. 

Proof. Let R = rad FS, then R H B is a nilpotent ideal of B and therefore 
contained in rad B. Conversely, the only nilpotent element of B/R n B = 
(B + R)/R C FS/R is 0, since FS/R is split semisimple by Theorem 12.11 
This implies rad B C R and ker s|b = B fl ker s = B R P = rad P as asserted. 
Furthermore, FL is split semisimple, hence so is the subalgebra Bs of FL. □ 

* * * 

Let n G N. The support structure of the semigroup (IT n ,A n ) can be de- 
scribed as follows (see jBro04l Example 3.2]). Let Q = (Qi, ■ ■ ■ ,Qk) an d 
P = (Pi, . . . , Pi) be set compositions of [n]. We write 

Q^P 

if each component Qi of Q is contained in a component Pj of P or, equiva- 
lently, if Q = Q A n P (= Q A n P A n Q). The relation -< on Il n is reflexive and 
transitive, and will be of crucial importance in the sequel. We have Q -< P 
and P -< Q if and only if Q may be obtained by rearranging the components 
of P. In this case, write 

Q^P. 

The set of equivalence classes, L, in IT n with respect to ~ is a support lattice 
of (Il n , A n ), with order inherited from (Il n , ^). The greatest lower bound of 
two equivalence classes [P]~ and in L is [P]~ A [Q]~ = [P A n for 
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all P,Q G IT n . The support map s sends P to [P]«. Using more illustrative 
terms, L may be identified with the set of (unordered) set partitions of [n] and 
s with the map that forgets the ordering of set compositions: (Pi, . . . , P{)s — 
{Pi, . . . , Pi}. Applying Theorem 12. 11 we get: 

Corollary 2.3. Letn G N, then radPIl n is linearly generated by the elements 

Q-Q' (Q,Q' g n n , q « q'). 

Furthermore, FH n / rad FIT n is split semisimple with dimension equal to the 
number of (unordered) set partitions of [n]. 

3 The Solomon algebra 

Let n G N. The Solomon algebra T> n occurs naturally as a subalgebra of 
the Solomon-Tits algebra ZIl n . Thus we can apply Corollary 12 . 21 and deduce 
basic structural information on T> n (over the field F). The results are not 
new, but their proofs demonstrate the advantage in viewing the Solomon 
algebra as the ring of ^-invariants of the Solomon-Tits algebra at this stage 
already. A more detailed analysis of T> n follows in Sectional 

We recall the necessary definitons. A finite sequence q = ((?i, • • • , (ft) of 
positive integers with sum n is a composition of n, denoted by q |= n. We 
write S q for the usual embedding of the direct product S qi x • • • x S qk in S n . 

The length of a permutation 7r in is the number of inversions of tt. Each 
right coset of S q in S n contains a unique permutation of minimal length. 
Define S 9 to be the sum in the integral group ring ZS* n of all these minimal 
coset representatives of S q in S n . Due to Solomon [Sol76, Theorem 1], the 
Z-linear span of the elements S 9 (q \= n) is a subring of ZS n of rank 2 n ~ 1 . 
This is the Solomon algebra V n of S n . 
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For any Q = (Q u Q k ) e U n , the type of g is type(Q) := . . . , #Qk). 

Hence type(Q) |= n. Two set compositions P, Q 6 II n belong to the same 
S n -orbit if and only if type(P) = type(Q). As a consequence, the ring of 
^-invariants B n in ZII n has Z-basis consisting of the elements 

x"= Q (?!=")■ 

type(Q)=? 

Here is Bidigare's remarkable observation ([Bid97j, see also |Bro00t Sec- 
tion 9.6]). 

Theorem 3.1 (Bidigare, 1997). The linear map, defined by X q \— > E q for 

all q |= n, is an isomorphism of algebras from B n onto D n . 

Now consider the Solomon algebra T> n ,F — F ®z F> n over F. The results of 
the previous section yield a description of the radical of T> n p and its quotient 
in a straightforward way. 

Some additional definitions are needed. A composition r of n is a partition 
of n if r is weakly decreasing. In this case, we write rhn. Furthermore, a 
partition r is p-regular (with respect to a positive integer p) if no component 
of r occurs more than p — 1 times in r. Finally, we write q ~ g if q is obtained 
by rearranging the components of g, for all q, q \= n. 

Corollary 3.2. The quotient P ni i?/radP n> j? zs sp/zi semi-simple. Further- 
more, if F has characteristic zero, then 

rad P n , F = ( E q - S« | g, g (= n, g « g ) F , 

and tae dimension of D nj i?/rad P n .F egitaZ to tne number of partitions of 
n. If F has prime characteristic p , then 

rad X> ni F = ( E q — E q | g, q \= n, q « g ) F © ( S r | r h n, r noi p-regular) F , 

and £/ie dimension ofD n p/r2iA'D n F is equal to the number of p-regular par- 
titions of n. 
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This is due to Solomon |Sol76j if F has characteristic zero, and due to Atkin- 
son and Willigenburg [AvW97 if F has prime characteristic. 

Proof. Theorem 13 . 1 1 allows us to consider B nt p = F®jJB n instead of T> nF . We 
will drop the index F in what follows. Let IT n denote the set of (unordered) 
set partitions of [n], and let s : FU n — > FU n be the linear extension of 
the support map that forgets the ordering. Then by Corollary 12.21 we have 
rad B n = B n fl kers, and £> n /rad£> n = B n s is split semisimple. 

For each q \= n, set c q := mi! • • -m n !, where mj denotes the multiplicity of 
the entry i in q for all % 6 [n]. For each r = (r 1; . . . , r{) h n, let x r denote 
the sum in FIl n of all set partitions Q = {Qi, ■ ■ ■ , Qi} of [n] whose elements 
have cardinalities rj., . . . , n. Then, if q \= n and r h n with q w r, 

X 9 s = = c g x r = c r x r . 

type(Q)=g 

As a consequence, £> n s is linearly generated by the elements x r where r h n 
such that charF does not divide c r . Furthermore, (X q — X^)s = whenever 
q ~ q, and even X q s = whenever charF divides c q . 

Comparing dimensions, completes the proof. □ 

4 The free twisted descent algebra 

Let Fin denote the set of all finite subsets of N. If A 6 Fin has order n, 
then the set LT^ of all set compositions of A is an idempotent semigroup 
with identity (A), with respect to the product defined in the introduction 
for A = [n\. This product is denoted by A a- It is clear that the semigroups 
(Il n , A n ) and (ILa, A^) are isomorphic. 

Aiming at structural properties of the Solomon-Tits algebra FU n , it is ad- 
vantageous to consider several of the semigroups LT^ simultaneously and to 
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employ inductive techniques which arise from the structure of the free twisted 
descent algebra. 

Let II = UyiGFin Ha- The products extend to an internal, or intersection 
product A on the direct sum 



FIL = FU A 



AeFin 



by orthogonality: 

PAQ 



PA A Q if {JP = A = {JQ, 
otherwise, 



for all P, Q G II. A second, external, or concatenation product V on PIT is 
defined by 



PVQ : = 



(P 1 ,...,P h Q 1 ,...,Q k ) if (JPn(JQ 
otherwise, 



for all P = (Pi, . . . , Pi), Q = (Qx, . . . , Q k ) G II, and linearity If A = 0, then 
rU consists of the unique set composition of A: the empty tuple 0, which 
acts clS cL two-sided identity in (FU, V). 

If A E Fin and P G IU, set P|* := (Pi n X, . . . , Pi n X) # G n x for all 
IC A We define a coproduct on PIT by 

A(P) = ^P|x®P|a\x 

XCA 

for all A G Fin, P G 11^, and linearity. This coproduct is co commutative. 

The algebra (PII, V) is a free associative algebra in the category of Fin- 
graded vector spaces, with one generator in each degree, and a free twisted 
descent algebra (for details, see |PSj ). Background from the theory of twisted 
algebras, however, is not needed here. 
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We recall three simple, but crucial set-theoretical observations |PS| Theo- 
rem 17, Corollary 18], linking the two products and the coproduct on PIL 
Their proofs are sketched for the reader's convenience. We denote by A2 
(respectively, by V2) the (componentwise) product on PII ® PII induced by 
A (respectively, by V). 

Proposition 4.1. (FU, V, A) is a F\n-graded bialgebra, that is: if A,B G Fin 

are disjoint, then FHa V FH B C FHaub and 

A(/Va) = A(f) V 2 A(a) 
for all f G FU A , g G FU B . 

For the proof, it suffices to consider P G II a and Q G IL3, by linearity. In 
this case, set C := A U B, then 

A(PVQ) = ^2(PVQ)\ x ®(PVQ)\c\x 

xcc 

= J]^(Pkvg| v )®(PU w vQ| B ^) 

UCA VCB 

= A(P)V 2 A(Q). □ 
Proposition 4.2. (PII, A, A) is a bialgebra. 

The proof is equally simple. □ 
Let m v : FU ® PII — > PII be the linearisation of the product V on FU. 
Proposition 4.3. (/ V g) A h = m v ((/ <g> 5-) A 2 A(/i)J 7 /or a// f,g,he FU. 

Using Sweedler's notation, this reads (/ V g) A h = J2(f A V (g A /i (2) ). 

For the proof, it suffices again to consider P,Q,R G II, by linearity. Let 
A = (J P, £ = [J Q and C = \J R, then 

m v ((P ® Q) A 2 A(P)) = (P A P|x) V (Q A P| c \x). 

xcc 
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This term does not vanish if and only if A C C and B = C\A, that is, if C 
is the disjoint union of A and B. The same is true for the term (P V Q) A P. 
And in this case, 

m v ((P®Q) A 2 A(i?)) 
= (P A i?U) V (Q A P| B ) 

= (P 1 nR 1 ,...,p 1 nR m , ... ,p l ni2i,...,P I ni2 rR ) # 

v (Qi n fli, . . . , Qi n i^, ... , g* n . . . , Q* n P m ) # 

= (PVQ)AP, 

where P = (P 1; . . . , P), Q = (Qi, • • • , Qfc) and P = {R 1} . . . , R m ). □ 

Proposition 14.31 often allows us to transfer calculations from (PIl^, A a) to 
(PI1, V, A) and (Pile, As) for some (proper) subsets B of A. This inductive 
idea will be frequently used in what follows. 

* * * 

Let A e Fin. An element e of FUa is an idempotent if e 2 = e A e = e and 
e / 0. Such an idempotent is primitive if the left ideal FUa A e of FUa 
is indecomposable as an Pil^-module. ( Equivalent ly, whenever f,g& FUa 
such that e = / + g, f 2 = f , g 2 = g and fAg = = gAf, then / = or 
9 = 0.) 

An element E e FU is /^-primitive if A(P) = P<g>0 + 0<g>P. 

In concluding this section, we illustrate the inductive method by exploring 
a relation between the A-primitive elements of FUa and certain primitive 
idempotents in FUa- 
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Corollary 4.4. Let A G Fin and suppose that E = J2pen A ^pP £ FIi A is 
A-primitive, then P A E = for all P G Tl A \{(A)}. 

In particular, E A E = k^ A )E. 

Proof. If P G n j4 \{(A)}, say, P = R V S with P, 5 G II \ {0}, then 

P A E = (R V S) A £ = m v ((R ® 5) A 2 (E ® + <g> = 0, 
by Proposition |01 It follows that E A E = k {A) (A) A E = k (A) E. □ 

Note that, if ktA) 7^ 0, then e = 1/k^E is in fact a primitive idempotent 
in FIL4. For, if /, g G FII^ such that e = / + g, f 2 = f , g 2 = g and 
fAg = = gAf, then e A f = f and e A g = g. Hence / and g are 
A-primitive as well, by Proposition 14.21 The preceding corollary implies 
C (A)9 — f A g = and c^A)f — f A / = / ', where C(^) denotes the coefficient 
of (A) in /. Thus / = or g = 0. 

If P = {P u . . . , P^ G n, then £(P) := I is the length of P. We set 
U A :={(P u ...,P l )eU A \ m \nAEP 1 } 

for all A G Fin. 

Lemma 4.5. Lei A G Fin, £/ien the element 

is A-primitive. In particular, e A is a primitive idempotent in FU A . 

Proof. Let R,SeH\ {0} such that R V S G U A . We need to show that 
the coefficient cr )( s of i? <E> 5 in A(e A ) is zero. Let X = IJ-R. It suffices to 
consider the case where a* := minA G X, since A is cocommutative. We 
have 

Pax 
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where X = { P e U* A \ P\ x = R, P\ A \x = S }. Let P = (P u . . . , P t ) G X, 
then there exists an index % G [I] such that Pi \ X ^ 0, since X ^ A. Choose 
i minimal with this property. If also Pi n X ^ 0, then set 

P := (Pi, . . . , Pj_i, p fl X, Pj \ X, p + i, . . . , P{) E X. 

If Pj fl X = 0, then a* G Pi fl X implies that i > 1, and we define 

P' := (Pi, • • • , P-2, Pj-i U Pj, P+i, . . . , Pj) G X . 

Then (P')' = P and (-l) f ( p ') = -(-l)^ p ) for all P e X, that is, P i-> P' 
defines is a sign-reversing pairing of the summands of c^s- This implies that 
cr,s — 0, hence that ca is A-primitive. The additional claim follows from 
Corollary 14.41 and its subsequent remark. □ 

The idempotent ca is displayed in Table 1 for some particular choices of A. 
Note that several curly brackets and commas have been omitted; for instance, 
(12,3) means ({1,2}, {3}). 



e {i} = C 1 ), 

e {1>2} = (12) -(1,2), 

e {li2 , 3} = (123) -(12, 3) -(1,23) -(13, 2) + (1,2, 3) + (1,3, 2), 

e {2 ,5,6} = (256) -(25, 6) -(2, 56) -(26, 5) + (2, 5, 6) + (2, 6, 5). 

Table 1: The idempotent e A for A = {1}, {1,2}, {1,2,3} and {2,5,6}. 

The Lie product o associated with the product V on PII is defined by 

/ °9 = /V g-gV f 

for all f,g G PII. The set Prim PII of all A-primitive elements in PII is a Lie 
subalgebra of (PII, o). As a by-product of the above considerations, there is 
the following description of Prim PII. 
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Corollary 4.6. The A-primitive Lie algebra of FU is 

Prim FU = e A A FU A . 

AeFin 

Its A-graded component e A AFH A is equal to the linear span of all idempotents 
e G FU A such that e A FH A = e A A FH A , and has dimension 2^II n _ 1 . 

Proof. Let A G Fin, and suppose e G -FIT^ is A-primitive. Then e = (A) Ae = 
e A A e G e A A FH A , by Corollary 14.41 Conversely, e A A f is A-primitive for 
any / G -FITa, by Proposition 14.21 

The set of idempotents e in FU A with e A FIT^ = A FII^ is 

e A + e A AFU A A ((A) - e A ), 

as a general fact. The linear span of this set is equal to e A AFH A , as claimed, 
since P A e A = for all P G U A with £(P) > 1. 

The dimension formula will be obtained in Remark 16.51 (1). □ 

5 Primitive idempotents and principal inde- 
composable modules 

We are now in a position to study the module structure of the Solomon- 
Tits algebra in more detail. In this section, for any finite subset A of N, 
we construct a linear basis of FU A which consists of primitive idempotents. 
Properly grouping together basis elements, we then obtain a decomposition 
of FU A into indecomposable left ideals. 

In what follows, E A is a A-primitive idempotent in FU A , that is, we have 
A(E A ) = E A <S> + (g) E A and E A A E A = E A , for all A G Fin. (One possible 
choice for E A is the element e A , defined in Lemma 14.51 We shall make 
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other choices for E A in Section H) Note that E A G (A) + (U A \{(A)}) F by 
Corollary |01 We set 

E Q :=E Ql V-.-VE Qh 
for all Q = (Qi, Q k ) G n. Then 

E Q g Q + (Re U A \R^ Q, R^Q) F (5.1) 

for all A G Fin, Q G Tl A . Here R -< Q means that each component of R is 
contained in a component of Q, and R m Q means that R is a rearrangement 
of Q (as in the case A = [n]). From JO}, using a triangularity argument, 
we get: 

Proposition 5.1. { Eq \ Q G Ha } is a linear basis of EU A , for all A G Fin. 

The basis { eg | Q G n 3 } of Fn 3 (arising from the idempotents e A defined in 
Lemma is displayed in Table 2. Some technical preparations are needed 



e (l,2,3) = 


(1,2,3), 




e(i, 3 ,2) = (1,3,2), 


e (2,l,3) = 


(2,1,3), 




e( 2 ,3,i) = (2,3,1), 


e (3,l,2) = 


(3,1,2), 




e( 3 ,2,i) = (3,2,1), 


6(12,3) = 


(12, 3) -(1,2, 3) 




e {3 ,i2) = (3, 12) -(3, 1,2) 


6(1,23) = 


(1,23) -(1,2, 3) 




e (23 ,i) = (23,1) -(2, 3,1) 


e (13,2) = 


(13, 2) -(1,3, 2) 




e {2 , 13 ) = (2, 13) -(2, 1,3) 


6(123) = 


(123) - (12,3) - 


(1,23)- 


(13, 2) + (1,2, 3) + (1,3, 2). 


Table 2: 


A basis of -FH3 


consisting 


; of primitive idempotents. 



to describe the left-regular representation of FU A in terms of this basis. Let 
Q = (Qi,---,Qk) e TIa- We set 

Qi ■= (Qn, • • • , Qi m ) 
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for any subset / = {zi, . . . , i m } of [k] with i\ < • • ■ < i m . If P = (P 1; . . . ,P[) G 
11^ such that Q ^ P, then there exists a unique set composition / = 
(Ix,...,Ii) of the index set [k] of Q such that Q/j G EL?, for all j G [/]. 
Note that, in this case, P A Q = Qi x V ■ ■ ■ V Qj r For example, if A = 
{3, 5, 6, 7, 8}, Q = (8, 67, 3, 5) and P = (367, 58), then Q ^ P, I = (23, 14) 
and PAQ = (67,3,8,5). 

Lemma 5.2. Let A G Fin and P = (Pi, . . . , P/), Q = (Qi, . . . , Q fc ) G ILa. 
Suppose G PIlp /or a// j G [/], i/jen 



(/(i) v ... V /«) A P, 



Q 



otherwise, 



where, in case Q ^ P, (P, ...,/;) t/ie unique set composition in Hfc swc/i 
i/ia£ Q/j ^ n Pj /or a// j G [/]. 

Proof. For / = 1, there is nothing to prove (since Q ^ (^4))- Let I > 1, then 
Proposition 14.11 implies that 

A(P Q ) = A(E Ql ) V 2 • • • V 2 A(P Qfc ) = ^ E Ql ® E Q[m . 

IC[k] 

Thus, setting / := V - - - V and applying Proposition 14.31 we get 
(/« V /) A P Q = £ (/« A P Ql ) V (f~AE Qmi ). 

IC[k] 

This term vanishes unless there exists a subset p of [A;] such that Qjj &Up 1 , 
in which case (/« V /) A E Q = (/« A E Ql J V (/A% ]Vi ). The proof may 
be completed by a simple inductive step. □ 

Special cases of the preceding lemma are: 

Epao if CM P, 
P A Eq = ^ for all P,Q eUa (5.2) 

otherwise, 
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(with /« = (Pi) for all ie[l\), and 



E P AE Q = E P whenever P^Q (5.3) 
(with /W = E Pi for all i G [/]). Considering P = Q, we obtain: 
Corollary 5.3. E Q A E Q = E Q for all Q ell. 

As we shall see below, each Eq is in fact a primitive idempotent. Note that 
(|5.1|) and ()5.2j) imply furthermore that 

E P AE Q = unless Q ^ P. (5.4) 

* * * 

In what follows, all modules are left modules. If A is a finite-dimensional 
associative algebra with identity and M is an ^4-module, then the A-radical 
rad^M of M is the intersection of all maximal -4,-submodules of M. In partic- 
ular, radA = rad^A is the Jacobson radical of A, and rad^M = (rad-4) M. 

We observe that the set 

n l := { (Qi> • • • > Q*:) e n ^ I min Qi < • ■ • < min Qk } 

is a transversal for the equivalence classes in 1X4 with respect to ~, for each 
A G Fin. (Hence the irreducible Fll^-modules are in 1-1 correspondence to 
the elements of IT^, by Corollary 12.31 ) 

Theorem 5.4. For each Q G Ha, 

Aq := FIL4 AE Q = ( Eqi I Q' G IL4, Q'^Q) F 
is an indecomposable FU^-left module with radical 

rad FnA A Q = ( E Q - E Q , \ Q' G U A , Q'^Q) F 
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of codimension 1 . In particular, 

<2en< 

is a decomposition into indecomposable submodules, and 

rad FU A = {E Q -E Q ,\Q e^, Q' G IU, Q'^Q) F . 

Proof. The elements .Eg/, Q' ~ Q, constitute a linear basis of Aq = FUa A 
Eg, by (|5.2|) . (|5.3jl and Proposition 15.11 In particular, Aq = Aq/ whenever 
Q « Q'. Hence FUa = ®Q G n< Aq is a decomposition into left ideals by 
Proposition 15.11 

Since the dimension of ETt^/rad FUa is equal to #11^, by Corollary 12.31 it 
follows that AQ/rad^n 4 AQ is one-dimensional for all Q. This implies that 
Aq is indecomposable and also the description of rad^n 4 AQ. □ 

As an immediate consequence, each of the idempotents Eq is primitive in 
FU A . Besides, dimA Q = £(Q)\ for all Q G IT4. 

Corollary 5.5. The one-dimensional spaces Mq = AQ/rad^n 4 AQ , Q G Il^ ; 
form a complete set of mutually non-isomorphic irreducible FIlA-modules. 

Remark 5.6. Suppose Ea is another A-primitive idempotent in FUa, for 
all A G Fin, and Aq = FUa A Eq denotes the corresponding indecomposable 
ETI^-module for all Q G n^. Then Aq = Aq as ETI^-modules. 

Indeed, from Corollary 14 . 41 we get that Ea A Ea = Ea for all A G Fin. Hence 
Eqi A Eq = Eq/ whenever Q' ~ Q by Lemma \5. 21 It follows that / 1— ► / A Eq 
defines an isomorphism from Aq onto Aq. 
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6 Cartan invariants 



Taking = &a for all A G Fin, we obtain the linear basis { cq \ Q G FU } of 
FUa from Lemma f4. 51 and Proposition 15 .11 It is well adapted to the module 
structure of FUa, as will be further stressed in the sections that follow. 

The key result is Theorem 1(1 2[ a multiplication rule for the basis {cq \ Q G 
FFa}, which allows us to determine the Cartan matrix of FUa at once. 

The Lie product o associated with the product V on FU has been considered 
at the end of Section 0] already. It occurs in a natural way when two basis 
elements ep and cq are multiplied together. For example, if P = (A) and 
Q = (X, Y) G FU, then 

{ex ° ey if min A G Y, 
(6.1) 
otherwise. 

Indeed, if min A G X, then 

e A A e (x ,Y) = (- 1 Y (P) ' lp A e (x,Y) = ( A ) A e (x,Y) ~ ( X i Y ) A e (x,y) = 0, 
Pen* A 

by (|5.2j) . Similarly, if min A G Y, then 

eA A e ( x,y) = (A) A e (x ,r) - {Y, X) A e (x ,y) = e (x ,y) - e (Yi x)- 

A more systematical approach follows. The (right-normed) Dynkin mapping 
FU -» FII, / h-» f° is defined recursively by = (A) for all A G Fin, 

(Qi,...,Qfc) :=Qi ((Q2,---,Qfc)°), 
for all (Qi, . . . , Qfe) G II with k > 1, and linearity. For A G Fin, set 

:= { (Qj, . . . , Q fc ) G FU | min A G Q fc }. 

We will need the following folklore result on right-normed multilinear Lie 
monomials (see |Sch04al Proposition 2.3] for the left-normed case). 
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Proposition 6.1. Let A G Fin and Q = (Qi, . . . , Q k ) G i/ien 

Q° G Q + ( -R G II A | i? Q, i? ^ 11^ ) F . (6.2) 

In particular, { Q° \ Q G IT^, Q ~ Q } «s a linear basis of (R° \ R & Q) F of 
order (k — 1)!. 

Proof. The first claim follows by a simple induction on k and implies linear 
independency of the set considered in the second claim. The rest follows by 
comparing dimensions. □ 

For all Q = (Q u . . . , Q k ), P = (P 1: . . . , P t ) G U A , we write 

P 

if there exists a set composition (Ii, . . . , ij) G IT[ fc ] such that Qi j G lip for all 
j G [/]. In this case, . . . , ij) is unique, and certainly Q ^ P. For example, 
(4, 5, 13, 2) r< (123, 45), but not (4, 5, 13, 2) (123, 45), since h = {3, 4} and 
Q 7l = (13,2)^n{ 1AS} . 



Theorem 6.2. Let P = (P l7 . . . , P t ),Q = (Q u . . . , Q k ) G II A; i/jen 
ep A e Q = 



??i V---Ve Q o ifQ^P, 



otherwise 

where, in case Q ^ P, the set composition (Ji,...,ij) 0/ [A;] so chosen 
that Qi } G lip /or a// j G [/]. 

In particular, e\ A eg = ego if Q & U' A , and e\ A eg = otherwise. 

Here the map e : Q !— > eQ has been extended linearly to FII, so that by 
definition 

e Zf R R = J2f ReR 
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for all IrR e FH. For example, we have 6(123,45) A 6(4,5,13,2) = 0, since 
(4,5,13,2) r<t (123,45) does not hold, while 

6(234,1) A 6(34,1,2) = 6(34,2)° V e(i) = e(34, 2 )-(2,34) V e(i) = 6(34,2,1) — e( 2 ,34,l) • 

Proof of Theorem \6. 6 A The goal is to prove the assertion in the special case 
where P = (A), mentioned in the second part, since the general case then 
follows from Lemma f5. 21 applied to /W = ep i for all i E [I]. 

This will be done in four steps. Choose i G [k] such that a* := min A G Qi. 

Step 1. Suppose P eU* A such that Q ^ P and set Q' := PAQ. Then a* G Pi 
and Q' « Q. Furthermore, from Q' = (Q' 1; ...,Q' k ) = (Pi nQ 1 ,...,P 1 n 
Qi, . . it follows that a* G for some j < i; and we have i = j if and 
only if ii^QmCPi. 

S'tep £ Suppose that i < k, and let Q f ~ Q such that a* G Qi- Put 
# := { P G | Q' = P A Q }. Then U m <; Qm C P x for each ? G ^, by 
Step 1. Hence the set X decomposes into subsets X = and X^, where P = 
(Pi, . . . , Pi) G X belongs to X = or X^ according as [j m<i Q m = Pi or not. 
Note that i < k implies that £{P) > 1 for all P G X = . The mapping 

X = ^X^P^P := (P x U P 2 , P 3 , . . . , P) 

is a bijection with inverse given by 

X^^X = ,P^P:=({J Q m ,P 1 \ |J Q m ,P 2 , . . . ,P), 

m<i m<i 

and £(P) = £(P) - 1 for all P G AL. 

Sfep 5. We are now in a position to prove ca A eg = if z < k, by induction 
on z. For, 

A e Q = e A A (e^ A e Q ), by LemmaH31 
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= ^^ E (- 1 ) £(PMe Q'' b y (El 

<2'~Q Peir^ 
Q'=PAQ 

= e ^ A E E ( E (-i)^ -1 )^ byStepl 

a'CQ'i Q'=PAQ 

= EE ( E (-l)^ 1 )^^ by Step 2. 

a'&Q'j Q'=PAQ 

Thus, if i = 1, then A eg = follows directly, while for i > 1, we may 
conclude by induction. 

S'tep ^. Assume now that i = k. We will show that eQo = e^KeQ by induction 
on k = £(Q). 

For k = 1, this is Lemma Let fc > 1, and set X = Qi, Q = (Q 2 , ■ ■ ■ , Qk) 
and K = |J Q, then 

eQ° = e x V e^o - eg D V e x 

= ex V (ey A eg) — (ey A e^) V ex, by induction 

= (e(x,r) - e ( y,x)) A e Q , by Lemma O 

= e A A e (x ,y) A eg, by (JEHD 

= A ^ex V (ey A eg) j , by Lemma I5~2l 

= e^ A (ex V eg Q ), by induction 

= eA A eQ, by ()6.2|) and Step 3. 

The proof is complete. □ 
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Corollary 6.3. The elements ex, T G IT^ ; form a complete set of mutually 
orthogonal primitive idempotents in FUa, and X^Ten< e T = (A) ■ 

Their linear span is a complement of rad FHa in FHa- 

Proof. We have T ^ S if and only if S = T, for all S, T G IT^. Hence the 
claim follows from Theorem 16.21 Corollary 15.31 and Theorem 15.41 □ 

* * * 

Let Ca = (Cp,q) denote the Cartan matrix of FHa, that is, C^q equals 
the multiplicity of Mp in a composition series of Aq, for all P,Q G 11^. 
Equivalent ly, 

C PiQ = dim e P A A Q = dim e P A FU A A e Q , 
since Mp has dimension one. We already now that 

Cp,Q 7^ implies Q ^ P, 

by ()5.4j) and Theorem 15.41 In this case, Proposition 16.11 and Theorem 16.21 
yield the following linear basis of the Peirce component ep A FH A A eQ. 

Theorem 6.4. Let P = (P u . . . , P t ), Q = (Q u ...,Q k ) G IT^ such that 
Q ^ P, then the elements 

e<2(i)° V • • • V e Q (iy 

with Q(i) G np^ for all i G [/] and Q(l) V • ■ ■ V Q(l) ~ Q, form a linear basis 
of ep A FUa A eQ . In particular, 

C P! Q = (m 1 -l)\---(m l -l)\, 

where rrij = #{ i G [A;] | Qi C P,- } /or a// j G [/] . 
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A(123) 


A(i2,3) 


* 

A( 13 ,2) 


A(l,23) 


A (l,2,3) 


^(1,2,3) 














1 


^(1,23) 











1 


1 


^(13,2) 








1 





1 


^(12,3) 





1 








1 


-W(123) 


1 


1 


1 


1 


2 



Table 3: Cartan matrix of -FII3. 



The Cartan matrix of -FIT3 is displayed in Table 3. 

Remarks 6.5. (1) For each Q G IT^, the sum of the Q-column of Ca is 
£(Q)l, the dimension of Aq. The sum of the P-row of Ca is equal to the 
dimension of the right ideal ep A FU A of FUa, for all P G IT^. This right 
ideal is indecomposable as an Fll^-right module. If type(P) = (p x , . . . ,pi), 
then there is the explicit formula 

dim e P A FUa = 2* [Hp X _i| ■ ■ ■ \tt pi -i\ ■ (6.3) 

To see this, let n = \A\ and consider first the case where P = (A). We have 

dim e A A FUa — J2 C (A) , Q = £ (£(Q) -1)\ = #IT A = #U* n . 
Qen< Qen< 

To any R = (Rx, . . . , Ri) G ri{2,...,n} can be associated two set compositions 
({1}, P,) and (R x U {l},R 2 ,...,R t ) in n;. The identity #U* n = 

2#n n „ 1 readily follows, completing the proof of ()6.3|) in this case. For ex- 
ample, we have dim e(i 2 3)Pn 3 = 2#n 2 = 6. For arbitrary P G IT^, ()6.3|) now 
follows from the factorisation 

l 

dim e P A FUa — ^ C P , Q = Cp Q = HYl C ^Q ■ 

Qen< Qen< *=i Qen< 

Q^P 
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(2) The Cartan matrices Ca, A G Fin, have a very simple fractal structure. 
Namely, if Q = (Qi, ■ ■ ■ ,Qk) £ is of length k, then the non-zero part 
of the Q-column of Ca coincides with the (rightmost) (1,2,..., /c)-column 
of C\k] when Qi is "identified" with i for all i G [k]. More formally, let 
P = (P u . . . , P t ) G n< such that Q ^ P, then 

Cp,Q = C/ j (i r .. ) fc) , (6.4) 

where I = (Jj, . . . , ij) is the set composition in ]!& such that Qj. G Up^. for 
all j G [/]. (Indeed, both values are equal to (|/i| — 1)!---(|/;| — 1)!, by 
Theorem 16.41 ) 

There is the following interesting structural explanation for the identity ()6.4|) . 
Let K denote the annihilator of Aq in FUa, then 

FHa = K® FU q 

by (|5.2|) . where Uq is the sub-semigroup of consisting of all set partitions 
P G Ha such that Q ^ P. There is an isomorphism of algebras i : FUk — > 
FTIq mapping 

(h,...,Ii)^({jQi,\jQi,...,\jQ i ) 

for all (Ii, ...,/«) G Hfc. We have tit = ei L modulo K for all / G Ilk, since 
min Qi < ■ ■ • < min Qfc. 

Using the isomorphism l, Aq may be viewed as a module for FUk. More 
precisely, the mapping e^...^) i— > e^^ . ^j defines an isomorphism of FUk- 

modules from u onto Aq. Thus, if P G Uq and / G such that It = P, 

then 

C p ,q = dim e /t A Aq = dim e/i A Aq = dim ej A Ap.,...,*) = Cj^ Xt ...,k), 
recovering ()6.4|) . 
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7 Descending Loewy series 



Let N = NU {0}. Suppose A is a finite-dimensional associative algebra over 
F with identity. If M is an ^4-module, then the descending Loewy series 
(radff M) k eso of M is defined recursively by rad^M = M and rad^ +1) M : = 
rad^(rad^M) = (rad A)(rad$ M) for all k G N . The kth Loewy layer of 
M is rad^M/rad^ +1 ^M. It is the largest semi-simple quotient of rad^M as 
an ^4-module. If M = A is the regular ^4-module, we obtain the descending 
Loewy series (rad ( - k ^A)ken = ( ra d5 ^)fceN of the algebra A. 

Throughout this section, A G Fin. We will describe the descending Loewy 
series of PIL4. For convenience, we set A := FUa and write fg instead of 
/ A g for /, g G A. Furthermore, for P,Qe Ha, we write P — > Q if Q ^ P 
and £(Q) - £(P) = I. 

Lemma 7.1. Lei Q = (Qi, • • • , Qfe) G IT^ and Q = (Q k , . . . , Qi), ^en 

rad^A Q = ^ A P e Q ■ 

Proof. If k — 1, then both sides are equal to zero. Suppose > 1. The right 
hand side is a nilpotent left ideal of A, by ([5.4)1 . and contained in Aq, thus 
actually contained in rad^Ag. 

Let Q' = (Qi, . . . , Q' fc ) « Q and % G [k - 1]. Set P := (Q' l5 . . . , Q'^, Q[ U 
Qi+i>Qi+2> ■ • - .Qi), then P -»• Q. In fact, Q G ITj implies that Q ^ P. 
Hence there exists a sign e G {+1,-1} such that 

(*) e ( e (Oi,---,Oi,0 , i+ i,...,Q'*) - e (Qi,...,QJ + i,<3i,--,<3y) = e ^ e Q G Ape Q' 

by Theorem 16.21 The elements of the form (*) linearly generate rad^Ag, by 
Theorem 15.41 This completes the proof. □ 



30 



As a consequence of Lemma 17.11 we have 

rad A = rad * A Q = < e se T \ S,T G IL4, S - T) F . (7.1) 

Qen< 

Using the triangularity property ([5.4)1 . it is a routine matter now to obtain a 
description of rad^ Aq (and thus of the fcth Loewy layer of Aq), by induction. 

Theorem 7.2. Let Q ell^ and k G N , i/ien 

rad2 ) A Q = ^ ej? A Q = rad^ +1) A Q © e T A Q . 

t{Q)-l{R)>k i{Q)-l{T)=k 

Proof. For = 0, this follows from Theorem 15.41 Let k > and choose 
Q' « Q. Suppose R e U A such that Q ^ R and £{Q) - £{R) > k. Then 
ej?e Q / G rad^A Q , in fact, e R e Q / G eprad^Ag. Hence 

e R e Q > G ( (e R ep)(epeQ) | R y P -> Q) F , by Lemma EU and (fOj) 
C (rad (fc_1) ^)(rad^A Q ), by induction 
= rad^Ag. 

Conversely, 

rad2 ) A =(rad^) rad^ 1} A Q 

£ (ese T )(e R AQ) C e 5 A Q , 

£(Q)-£(R)>k-l t{Q)-i(S)>k 

by (|5.4|) . (|7.1|l and induction. This proves the first equality and implies the 
inclusion from right to left in the second equality. 

To prove the remaining part of the second equality, choose R G Ha such that 
Q ■< R and £{Q) - £{R) > k, then by Corollary IO and (JOJl . 

e«A Q = f e T ) e fi A Q = e r e fi AQ C e r A Q + ^ e T A Q > 

^(Q)-^(T)>fc+l 



7 • II., /.•- /'•. II', v , 
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where T' is the set composition in IT^ with T' m R. Finally, the sum 

rad5 +1) A Q + J2 6tA Q 
Q<T<=n< 

£(Q)-i(T)=k 

is direct, by (|5.4|) . Corollary 16.31 and the description of rad^^Ag given by 
the first equality. □ 

From the second description of radj^ Aq above, it follows that 

erradjpAg ^ modulo rad^ +1) A Q 
if and only if Q ^ T and t(Q) - i(T) = k, for all Q, T G II<. This gives: 

Corollary 7.3. Let Q,T G IT^ ; then Mt occurs as a direct summand in the 
kth Loewy layer of Aq if and only if Q ^ T and £(Q) — £{T) = k. 

Thus the occurrence of Mt in Aq is restricted to a single Loewy layer (if it 
occurs at all, that is, if Q z< T), with multiplicity Ct,q- For example, the 
Loewy structure of A(i j2j 3) may be obtained by inspection of the last column 
of Table 3. It is displayed in Figure [TJ 



^(1,2,3) 

A(l )2 ,3) = ^(12,3) ^(13,2) ^(1,23) 



^(123) ^(123) 



Figure 1: Loewy structure of An ,2,3) 



As another consequence, we can determine the nilindex of rad -FIT^, that is, 
the smallest k such that rad (fc) FIU = 0. 
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Corollary 7.4. The nilindex ofradFU A is equal to \A\. More precisely, if 
A = {ax, . . . , a n } is of order n and a% < . . . < a n , then 

rad (n - 1} Fn A 

= e A A FH A A e( 0lj02j ,.. )0 „) = ( e( Xu ... )Xn )° \ (x x , . . . , x n ) G IU, x n = a x } p 
has dimension (n — while rad^FIU = 0. 

Proof. If P,Q G 11^, then Q < P implies < £(Q) - l(P) < n - 1, with 
equality on the right if and only if Q = (a 1; a 2 , . . . , a n ) and P = (A). Hence 
the claims follow from Theorems 17.21 and 16.41 □ 

Let W = IJAeFin nji- To conlude this section, we construct a linear basis of 
FUa which is well adapted to the descending Loewy series of FHa- 

Corollary 7.5. The elements e<g(i)o V ■ • • V eQ( m )o ; where 

(a) m G N ; 

(b) Q(i) G nt for allie [m]; 

(c) Q = Q(l) V • ■ ■ V Q(m) G n A ; 

(d) (UQ(1),-..,UQ(0) en< ; 

form a linear basis of FUa- If k £ No, then those amongst these basis 
elements for which 

(e) £(Q) =m + k, 

span a linear complement of rad^+^FIU in rad^FrU. 
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Proof. For k G N , we have 

rad( fc )Fn A = rad% A Q = rad^FU A © e T A A Q 

Qen< Qen< Q^Ten< 

£{Q)-£(T)=k 

by Theorem 15.41 and the second equality in Theorem 17.21 Applying Theo- 
rem !6.4l to each of the spaces A Aq on the right, shows that those elements 
satisfying all five conditions (a)-(e) are linearly independent and span a linear 
complement of rad^ k+1 ^ FHa in rad^FIU, as asserted. □ 

Remark 7.6. Corollary 17.51 has a transparent explanation in terms of a 
Poincare-Birkhoff-Witt theorem for (FIT, V, A), viewed as a free Fin-graded 
bialgebra, with one generator in each degree. 

Indeed, the primitive Lie algebra of FU is generated by the elements eQo, 
Q G H\ by Corollary 14.61 Theorem 16.21 and Proposition 16.11 (These are 
the basis elements for m — 1 above.) Corollary 17.51 savs that a basis of Fli 
is obtained by taking (non-vanishing) increasing concatenation products of 
these basis elements of Prim with respect to a certain order on the basis. 
Products of basis elements b\ G FUa H PrimFIl, b 2 G FUb H PrimFIl are 
zero unless A and B are disjoint. It is therefore enough to consider this case 
and to define b% < b 2 if min A < mini?. This imposes condition (d) above. 

From this point of view, the parameter m given in (a) is the number of Lie 
factors in the PBW basis element, condition (c) picks out basis elements of 
total degree A, and condition (b) ensures that basis elements of PrimFII 
occur as factors only. 

It seems quite remarkable that there is such a simple connection between the 
PBW structure of the external algebra (FIT, V) and the module structure of 
the internal algebra (-FII, A). The same phenomenon for the Solomon algebra 
was discovered by Blessenohl and Laue jBL02l Theorem 2.1]. It is not hard 
to derive from the above the following analogue of their result: 
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For each k G N 0; we have rad (fc) (FIT, A) = 7^(^11, V), where ^ k \FU, V) is 
the kth component of the descending central series of (FT1, V). 

(For details on the descending central series, see pSLtffi Section 2].) 

8 Ext- quiver 

Let A be a finite subset of N, and recall that we write P — > Q if P ^ Q 
and £(Q) —£(P) = 1, that is, if P is obtained by assembling two components 
of Q (and keeping the remaining ones, in some order). Bearing in mind the 
considerations at the end of Section |21 we see that (IT^,— >) is isomorphic 
to the Hasse diagram of the support lattice of (JIa, A^). As a consequence, 
the Ext-quiver of FUa (which encodes the occurrence of an irreducible mod- 
ule Mp in the first Loewy layer of a principal indecomposable module Aq, 
see |Ben98| 4.1.6]) has the following simple description. 

Theorem 8.1. The Ext-quiver of FUa is given by the Hasse diagram of the 
support lattice o/ (ILa, Ayi), that is, it is isomorphic to (11^,— >). 

Proof. For all P,Q G 11^, the irreducible module Mp occurs in the first 
Loewy layer of Aq if and only if P — > Q, by Corollary 17.31 with multiplicity 
Cp t Q = 1, by Theorem 16.41 □ 

The Ext-quiver of -Fil 3 is displayed in Figure 121 

Theorem lH.ll suggests that there might be a link between the Ext-quiver of FS 
and the support lattice of 5* for a larger class of idempotent semigroups S; for 
example, for those semigroups associated to arbitrary Coxeter complexes. In 
fact, Theorem 18. II remains true when dihedral groups (instead of symmetric 
groups) are considered. 
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({1},{2},{3}) 

({1,2}, {3}) ({1,3}, {2}) ({1},{2,3}) 

({1,2,3}) 
Figure 2: (II<,^) 

9 The module structure of the Solomon alge- 
bra 

Let n G N. The Solomon algebra T> n is isomorphic to the ring of S n - 
invariants, B n , of the Solomon-Tits algebra ZII n , as explained in Sectional 
In this section, we use this isomorphism to relate the module structure of 
FU n to the module structure of T> n p. Here we assume that F is a field of 
characteristic zero. (The modular case is not yet understood.) We will drop 
the index F in our notations and write, for instance, T> n instead of T> n ^p in 
what follows. 

9.1 Lie idempotents 

We start with a brief analysis of A-primitive idempotents in the Solomon 
algebra. 

For each finite subset A of N, let Sa denote the symmetric group on A. If 
A has order n, then Sa is isomorphic to S n , and everything we have said in 
Section El remains true when A instead of [n] is considered. In particular, the 
algebra of ^-invariants Ba in FHa is a subalgebra of FHa and isomorphic 
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to the Solomon algebra T>a of Sa- The linear map 

is (up to the factor ~) a projection from -FILa onto Ba, since F has charac- 
teristic zero. 

If 7r G Sa and X C A, then the natural action of ti on the subsets of A gives 
rise to a linear map FU X — > FIIxtt, defined by 1)1.1)1 . which we also denote 
by 7i. It is easy to see that 

A(r) = A(/r* r (9.1) 

for all / G -FIL4. For, it suffices to consider / = P G ILi, by linearity. We 
have (P^)|x = (^Ift-i) 1 for all X C A, hence 

A ( p7r ) = E (^w* ® ^Uv^)*®* = a(p)^. 

Combining ()9.1)1 with Corollary 14.41 we obtain the following result. 

Proposition 9.1. Suppose A G Fin has order n. If E is a A-primitive 
idempotent in FHa, then ^ E is a A-primitive idempotent in Ba- 

The Solomon algebra is intimately linked to the free Lie algebra, as was dis- 
covered by Garsia and Reutenauer [GR89j . The A-primitive idempotents 
in B n (or, via Theorem 13.11 in T> n ) are easily identified as the Lie idempo- 
tents in B n . To recall their definition, consider the free associative algebra 
A(X) = @ n>0 A n (X) over an infinite set X. The nth homogeneous compo- 
nent, A n (X), of A(X) is an FS n -module, via Polya action: 

71 X\ • • • X n . 3^l7r ' ' ' Xnir ; 

for all 7r G S n , Xi, . . . , x n EX. The Lie commutator a o b = ah — ba defines 
the structure of a Lie algebra on A(X). Let C(X) = © n>1 C n (X) denote the 
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Lie subalgebra of A(X) generated by X. Then C(X) is a free Lie algebra, 
freely generated by X. The (right-normed) Dynkin operator u n G FS n can 
be defined by u n (xi ■ ■ ■ x n ) — X\ o [%2 o (x^ o ■ ■ ■ (x n -\ o x n ) ■ ■ ■)) for all 
xi, . . . , x n G X. The Dynkin-Specht-Wever theorem |Dyn47[ |Spe48[ IWev49j 
says that lu^ = nu n or, equivalently, that left action of ^u n yields a projection 
from A n (X) onto C n (X). Any such idempotent e in FS n is a Lie idempotent. 
Equivalently, e G FS n is a Lie idempotent if and only if eu n = u n and 
ui n e = ne. 

If q = (qi, . . . , qk) is a composition of n, let £(q) = k and g* := q±. It is a 
simple, yet striking observation that 

hence that uo n G P n (see {BL96| Proposition 1.2] for the left-normed version 
of this identity). The corresponding element in B n is 

n n = ^2{-i)^ q) - 1 q*x q . 

q\=n 

Accordingly, we shall refer to elements E in B n such that Q n A E = nE and 
E AQ n = Q n as Lie idempotents in B n . From the definition of the idempotent 
e[ n ] given in Lemma f4. 51 it is readily seen that 

Hence the idempotent e[ n i we used for the study of the Solomon-Tits algebra is 
a refinement of the classical Dynkin operator, and Lemma 1431 is a refinement 
of the Dynkin-Specht-Wever theorem, by Proposition 19.11 These refined 
idempotents are defined over Z (unlike Lie idempotents). This allowed us to 
study the Solomon-Tits algebra over a field of arbitrary characteristic. 

Proposition 9.2. The A-primitive idempotents in B n are precisely the Lie 
idempotents in B n . 
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This is closely related to [KLT97, Theorem 3.1]. However, some care must 
be taken when linking the coproduct on the direct sum ® n £> n considered 
KLT97| to the coproduct A (for re details, see jPSl Lemma 30]). 
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Proof. Let e be a A-primitive idempotent in B n . From Corollary 14. 41 it follows 
that X q Ae = Yltype(Q)=q Q ^ e = whenever q \= n with £(q) > 1, hence that 
Q n A e = ne. Similarly, we get e A Q n = Q n , since ~fl, n is also a A-primitive 
idempotent in B n by Proposition 19.11 Hence e is a Lie idempotent in B n . 

Conversely, if e is a Lie idempotent in B n , then e = - Q n A e. Hence e is 
A-primitive, by Propositions 14.21 and 19. 11 □ 



9.2 Principal indecomposable modules 

Let n G N, and let Qa '■= denote the Dynkin operator in Ba (up to 

the factor \A\), for all A e Fin. Each Qa is a A-primitive idempotent in Ba 
by Proposition 19.11 The corresponding linear basis { Qq \ Q G n ra } of FU n 
consists of primitive idempotents such that, additionally, 

^q" = n Q « (9.2) 

for all Q G n„, it G S n . 

Suppose Q G n n has type g = (<Zi, . • • , then the order of the stabiliser of 
Q in S n is s g = q x \ ■ ■ ■ q k \, and 

tt6S„ type(Q')=<? 

depends on q only. We set f q := ^q. Then the principal left ideal 

A q := FU n A /, 
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of FU n is S'n-invariant and contains Qp whenever type(P) m q, since 

A f g = s q ^2 A ^Q' = SqCq^P ( 9 - 4 ) 

type(Q')=9 

in this case, by (J5.3j) . Here is the coefficient defined in the proof of Corol- 
lary Combined with ()9.3j) and Theorem 15 A\ this implies that 



F ■ 



A <? = A Q = (fi P |type(P)^g) 

Qen< 
type(Q)^<j 

where Ag = A Qq for all Q G n<. Hence there is the S n - invariant 
decomposition 

Fn n = 0A p 

of FU n into left ideals by Theorem 15.41 These two formulae combined with 
(19. 2|) . ()9.4|) and Corollary 13.21 allow us to recover the following result of 
Garsia and Reutenauer |GR89j and Blessenohl and Laue (BL96J. 

Theorem 9.3. Let n E N, then 

phn 

zs a decomposition of B n into indecomposable left ideals. For each p h n, A p 
has F -basis { f q \ q ~ p} consisting (up to non-zero scalar factors) of primi- 
tive idempotents, and radg n A p /ias F -basis {f p — f q \ q ~ p, g 7^ p}. 

Furthermore, the modules M p = Ap/rad^Ap, phn, /iai>e dimension one and 
form a complete set of irreducible B n -modules. 

For later use, note that if Q = (Qi, • • • , Qk) £ n n has type q and S* Q is a 
right transversal of the stabiliser of Q in S n , then 

E (> V --- V ^) CT = S <* E <V = fiQ = /«r (9-5) 
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9.3 The Solomon-Tits algebra as a module 
for the Solomon algebra 

Let nGN. It is natural to consider FU n as a module for the subalgebra B n . 
We will study the action of B n on the basis {e Q \Q ell n } and the indecom- 
posable modules Aq = FYi n A cq of FU n . 

Proposition 9.4. Let Q,R G IL^, then Aq and Ar are isomorphic as B n - 
modules if and only iftype(Q) ~ type(-R). Furthermore, Mq is an irreducible 
B n -module isomorphic to M p , where p\- n such that type(Q) ~ p. 

Proof. It is more convenient here to consider the Dynkin operator instead 
of ca for all A G Fin. We may do so by Remark 15.61 

If type(Q) « type(.R), then there exist Q ~ Q an d 71 ^ S n such that Q n = R. 
The mapping Aq — ► A# which sends / i— > f 71 is then an isomorphism of B n - 
modules, by ()9.2|) . Conversely, if Aq and A# are isomorphic as £> n -modules, 
then f q AAq 7^ implies f q AAn 7^ 0, hence R ^ Q n for some R ~ R, it E S n , 
by (|9.3|) and f)5.4|) . Interchanging the roles of Q and R, there exist Q ~ Q 
and a E S n such that Q ^ R a . This implies type(Q) ~ type(i£), completing 
the proof of the first claim. 

The second claim also follows from ()9.3|) and ([5.4)1 . since 

f p An Q = s p ^ A fi Q = s p n P <£ rad F n n A Q . □ 

type(P)=p type(P)=p 

P~Q 

Let g |= n and Q = (Qi, ■ ■ ■ , Qfc) € n n be of type q, then n G 5 n is a 
permutation of Q if 7r performs a blockwise permutation of the components 
(blocks) of Q, that is, more precisely, if Q 1 * ~ Q and 7t|q ]; is non-decreasing 
for all i G [&]. For instance, 7r = 216543GS , 6isa block permutation of 
Q = (13,5,4,26), while o r = 612543GS , 6is not a block permutation of 
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Q (although Q n = (26,4,5,13) = Q a ). Let Gq denote the subgroup of S n 
consisting of all block permutations of Q and set «q = 1/|Gq| J2-KeG Q n - 

Lemma 9.5. Let Q,Q,Q f G IT n such that Q ~ Q ~ Q' . Then, for all 
7r G Gq, we have = e^. Furthermore, Cq aQ = CQi aQ if and only if 
type(Q) =type(Q')- 

Proof. If A, B G Fin and r : A — > i? is an order-preserving bijection, then 
ca t = &b- Hence 

e Q = e Qi 1V V • • • V eg fc = eQ i7r V • • • V eQ fe7r = 

for all 7r G Gq. Furthermore, type(Q) = type(Q') if and only if there exists 
a block permutation 7r G Gq such that Q n = Q' . By the above, this is 
equivalent to cq lq = tQi aQ . □ 

As a consequence, the indecomposable module Aq = ( eQ | Q ~ Q ) is in- 
variant under the action of Gq and therefore a (B n , FGQ)-bimodule. 

Proposition 9.6. Suppose Q G Tl n is of type q and p h n swc/i q ~ p, 
then Aq = AQ a< 3 © AQ ldn_Q< 3 zs a decomposition into B n -submodules, and 
Aq qq zs isomorphic to the indecomposable B n -module A p . 

Here id n denotes the identity in S n . 

Proof. The first part is obvious. For the proof of the second part, choose a 
right transversal G^ of Gq in S n . Then the map <p : Aq q <3 — > A p which sends 
g i— > ^„. gG Q * s an isomorphism of £> n -modules, since eg aQ (p = 1/\Gq\ fq 
for all Q « Q of type q, by (193)) . □ 

There is a surprising link here to a fundamental result of Garsia and Reute- 
nauer |GR89) Theorem 4.5] on the Solomon algebra. This result states that 
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an element 7 G FS n lies in the Solomon algebra V n if and only if, via Polya 
action, 



for all &;-tuples of homogeneous Lie elements I — (li, . . . , Ik) such that l\ • • • Ik G 
A n (X). As a consequence, there is an action of T> n on the linear span Ui of 
the elements ■ ■ -Ikn (tt G S^). The modules Ui are characteristic for the 
Solomon algebra in the sense that T> n is the common stabiliser in FS n of 
these linear spaces with respect to Polya action. In fact, it suffices to con- 
sider generic tuples I = (li, ...,lk) of Lie monomials only for which the 
elements h n ■ ■ ■ lk n (n G Sk) are linearly independent. The type of / is the 
composition q = . . . , <&) of n such that U G L qi {X) for all i G [fc]. 

The P n -modules Ui may, of course, be viewed as modules for B n . 

Theorem 9.7. Let n G N and g |= n. Suppose that I = (h,---,lk) is a 
generic k -tuple of homogeneous Lie monomials, of type q. Then Ui = Aq as 
a Bn-module, for any Q G n n of type q. 

Proof. If / = {i h ...,i m }Q [k] such that h < ■ ■ ■ < i m , put qi := {q h ,...,q ik ) 
and li :— ■ ■ ■ U k . Let r = (n, . . . , r m ) |= n. Then, on the one hand, 



by |GR89| Theorem 2.1]. If Q = (Qi, . . . , Q k ) G Il n has type q, then, on 
the other hand, there is 1-1 correspondence between the set compositions 
/ = (ii, . . . , I m ) G Uk such that gj. |= and the set compositions i? G Il n of 
type r such that Q ^ R, namely the map 



7 k ■ ■ ■ Ik G ( ZlTr • • • ZfcTT I 7T G Sk ) 



F ■ 




(/i,...,/ m )gn fe 

91, Nj 



/ 1 — > R T : 



(U^'U^'---' u ^) 
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already considered in Remark 16.51 (2). It follows from (J5.2)) that 

X r A e Q = Yl e R/AQ = e Qh v ' ' ' v e Qim ■ 

/=(Ji,...,/ m )en fe (h,...,l m )eTl k 

Thus the map e(Q lv ,...,Q klt ) l— ^ h-n • ■ • hn G Sfc) defines an isomorphism of 
£> n -modules from Aq onto £7j. □ 

Combining Theorem 19 . 71 wit h Proposition l9.6[ we see that the projective inde- 
composable P n -module A p is isomorphic to a direct summand of U\ whenever 
I is of type p. This result is due to Mielck [Mie96j. Furthermore, the following 
description of the decomposition numbers of the characteristic X> n -modules 
Ui is now immediate from Theorem 19.71 and Proposition 19.41 

Corollary 9.8. Let n G N and q \= n, and suppose Q G IT< has type q. 
Then, for any generic tuple I of homogeneous Lie monomials of type q, the 
multiplicity of M p , p h n, in a composition series of Ui is equal to the sum 
of all Cartan invariants Cp t Q of FU n , taken over set compositions P G 11^ 
with type(P) w p . 

A better understanding of the P n -modules Ui would be very interesting. This 
includes as a (crucial) special case the study of FS n as D n -module (when I 
is of type (1, 1, . . . , 1)). 

9.4 Cartan invariants 

The most efficient way to recover the well-known description of the Car- 
tan invariants of V n (see |EES2| , IEE3E1 Corollary 2.1]. |KLT97I Section 3.6]) 
seems to build on Proposition 19.61 as follows. 

Let c r>g denote the multiplicity of M r in a composition series of A q , for all 
q,r h n. Suppose Q G n< has type ~ q. Then, for Aq = FU n A eQ, we 
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obtain 

c m = dim/,, A A q = dim/ r A A Q aQ = dim(/ r A A Q ) aQ . 
We will need the following auxiliary result. 

Lemma 9.9. Let r h n, Q G IT<, and sei 

X := e T A Aq . 

type(T)s«r 

T/ien / r A Aq = f T . A X and dim f r A X = dim X. 

Proof. Set fc := — £(r). If < 0, then f r A Aq = as is readily seen 
from (JSHJl, (Q and (Q, while X = is clear. 

Suppose k > 0, then any occurrence of M fl in Aq, for R of type ~ r, is 
restricted to the kth Loewy layer of Aq (if it occurs at all), by Corollary 17. 31 
Hence 

f r A A Q /rad« n A Q = = f r A rad?+% , 
by Proposition 19.41 and (|9.3|) . Now Theorem 17.21 implies 

fr A Aq C f r A (rad«A Q ) = f r A e r A Aq . 

Q^Ten< 
i(Q)-t(T)=k 

Furthermore, if T G IT< such that £(Q) — £{T) = k and type(T) 96 r, then 
/ r A e r = 0. It follows that f r A Aq C/ r Al, the other inclusion is clear. 

The dimensions of / r A Aq = f r A X and of X both describe the multiplicity 
of M r in a ^-composition series of Aq, by Proposition 19.41 □ 

As a consequence of the preceding result, we have 

c rq = dim (f r A Aq) Qq = dim (f r A X) aQ =dimX a «. 
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Put I := £(r). Then X a ® has set of linear generators (eg(i)o V • • • V eQ^o) a Q 
where Q(i) G n for all i G [I] such that Q(l) V • ■ • V Q(l) « Q and 

(UW.-.IJW)en< (9.6) 

has type ~ r. Using a triangularity argument, we can drop condition ()9.6|) 
and obtain the set of generators 

From Lemma 19.51 we know that the map which sends eg"* 3 t— > type(Q) is a 
linear isomorphism from Ag a <2 onto the F-linear span (in the free associative 
algebra «4(N) over N) of { q \ q ~ q }. It maps X aQ onto the linear span T r>q 
of the elements 

where q(i) \= Ti for all i G [/] such that q(l) q{l) ~ q. Here r.s is the 

(concatenation) product of the compositions r and s in ^4(N) and q i— > g° is 
the associated right-normed Dynkin mapping. Thus c ri(? = dimT,.^. 

Let B be a set of compositions and (3 : B — > £(N) be an injective mapping 
such that Bf3 is a linear basis of £(N). Consider a total order on B such that 
q < r whenever the sum of the components of q is less than the sum of the 
components of r. The corresponding (symmetrised) Poincare-Birkhoff-Witt 
basis of A(N) consists of the elements 

where q(i) G B for all i G [m] and q{%) > q(i+l) for all i G [m— 1]. Those basis 

elements (19. 7|) for which m — I, q(i) \= for all i G [/] and g(l) g(Z) ~ q, 

form a linear basis of T r ^ q . Hence c r>q is equal to the number of these basis 
elements, in accordance with the results in }BL02}fC;R89|. An explicit formula 
for c r> g follows easily (see |BL02t Corollary 2.1]). 
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9.5 Descending Loewy series 

As a general observation on idempotent semigroups, we know from Corol- 
lary that rad B n = B n fl rad FH n . Comparison of the results of Section [7| 
with those on the Loewy structure of T> n derived in [BL96 yields the follow- 
ing surprising generalisation. 

Theorem 9.10. rad (fe) £ n = B n n rad (fc) FII n; for all k G N . 
Proof. For k G No, rad^-Fn n has set of linear generators 

e Q(i)° V • • • V eg( m) o 

by Corollary 17. 51 where Q(i) G II for all i G [m] such that Q(1)V ■ ■ • VQ(m) G 
n n and YZi KQtt)) >m + k. Hence by $LE§ rad (fc) Fn n = B n n rad (fe) Fn„ 

has set of linear generators q(m)°, where q(i) is a composition for all 

i G [m] such that g(l) q{m) |= n and ^(<z(*)) — m + (The symbol 

/ is understood to be linear with respect to subscripts.) These elements 
linearly generate rad^# n , by |BL96[ Theorem 2.5]. □ 

Again it would be interesting to know whether Theorem 19 . 1 01 holds for other 
Coxeter groups as well. 
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